The story of Solatorobo begins in the Shepherd Republic. Humans have gone extinct after a war amongst themselves. There are currently two races of people that live on floating islands above the Post-Apocalyptic Earth. One is the dog-like race named Caninu, the other race is called Felineko who look like cats. Both races operate their lives and economy much like the Humans did. A main occupation that is prevalent in this time are the job of hunters. They are hired laborers that work for their clients undertake a variety of tasks. Being a bodyguard, doing errands for a customer, hunting creatures, and delivering items are just a few of them.
Link is traveling in his boat when a storm breaks out. His boat is destroyed and he washes ashore on Koholint Island. Marin, the daughter of Tarin, finds Link and wakes him up. Link goes to recover his sword when a mysterious owl appears. He tells him that the only way to return home is by awaking Koholint’s guardian, the Wind Fish. Link must recover the eight instruments of the Sirens and awaken the guardian on top of Mt. Tamaranch.