Dans un monde envahi par les eaux, le jeune Baron vit reclus dans une modeste cabane, à l'écart des autres habitants de son île. Il rêve de voyager par-delà l'océan afin de vivre d'extraordinaires aventures. Un jour, une embarcation s'échoue sur la plage. Son propriétaire n'est autre que le prince Shimba du petit royaume de Jua, en quête d'une arme légendaire nommée Ra.Da. À peine les deux jeunes gens ont-ils eu le temps de sympathiser qu'un gigantesque navire robotisé accoste avec à son bord des envoyés de l'Empire Dog Org, à la poursuite du prince.