O anime se passa em Marte onde a superfície é coberta por gelo e oceanos, conseqüentemente, os povos construíram colonias submarinas para viver, essas colonias são enormes submarinos que podem mover-se lentamente.

Marte também é um planeta em crise econômica e grande parte da população das colônias submersas vive com dificuldade. O personagem principal é Gram, que como verão logo nos primeiros episódios se torna um pirata nas águas de marte.