Amon is een jongen die de wind kan beheersen. Branik, heerser van het Rijk van de Gouden Slang, wil dat Amon het ultieme wapen compleet maakt en stuurt zijn troepen om de jongen gevangen te nemen. Amon gebruikt zijn talenten en slaagt erin weg te rennen met Maria, een van de Mensen van de Zee. Samen proberen ze te voorkomen dat het Rijk van de Gouden Slang alles vernietigt en verovert.
Renton, zoon van wetenschappers, en Eureka, een meisje dat niet onder de zon kan leven, groeien op zeer jonge leeftijd samen op en raken erg aan elkaar gehecht. Onmachtig om te voorkomen dat Eureka wordt weggevoerd, zweert Renton haar te redden en gaat het leger in.
In de stad van Catdog wordt de jaarlijkse ouderdag gevierd en wordt Catdog uit het feest gezet omdat hij ze nog nooit heeft ontmoet. Al snel begint hij zijn zoektocht ernaar door middel van uitzinnige herinneringen waarin hij zich dingen uit zijn verleden herinnert die hem op het spoor brengen.