Oshi, jeune homme aventureux, décide de partir à la conquête des océans, pour découvrir d'autres territoires. Bercé par le clapotis des vagues, Oshi s'endort dans sa frêle embarcation. À son réveil, il se retrouve dans le merveilleux monde d'O, continent aquatique sur lequel règne une magicienne. Désormais, il va devoir voyager au sein d'un univers visuel nouveau et merveilleux à la recherche du chemin qui mène à la terre ferme. Mais trouvera-t-il la magicienne ?