La historia de Mitama se desarrolla en un entorno marino lleno de magia y aventura. La protagonista, una niña que vive feliz con su padre, un pescador, se ve envuelta en una serie de eventos desafortunados cuando una tempesta feroz amenaza su mundo. En medio de la tormenta, la salud de su padre se encuentra en peligro, y es aquí donde Mitama, con la ayuda de la Lluna (la Luna), debe embarcarse en un viaje extraordinario.