How to write a book that's Fiction but has a Non-Fiction Premiss?

Hello,

I'm wanting to write about a dog and his friend that travel the world in search of one thing. The man happens to be a top Geographer and is on a mission to discover the holy grail. The dog is his friend and basically motivation. I'm asking for a step by step or some type of idea starter to write this book. I'm going to be a Senior next year and I need some money. I love writing and researching but I need money for college. I'm planning on putting it on the Kindle Store instead of actually going to a publisher because I know it will be rejected and plus I live in Iowa, there's nothing here.

Anyways thank you.

Read more: How to write a book that's Fiction but has a Non-Fiction Premiss?