I tend to start with characters, but everyone does it differently.  There is no magic formula for the right order to write things in. Vivian Vande Velde has some good advice on her website about getting started writing a book.