No futuro, depois de uma guerra que se espalhou até outros planetas, Marte é um planeta em crise econômica.

Sua superfície, coberta completamente por água, deixa aberta uma ampla colônia submarina de piratas e mercenários, que eventualmente abusam das diversas cidades submarinas.

O Navio Aurora é o mais temido submarino pirata, que "rouba" as cidades flutuantes penetrando com o próprio casco nas cidades.

Gram, um habilidoso piloto de veículos pesados, eventualmente, acaba a bordo, tornando-se um dos "temidos" piratas.

Kenran Butoh Sai é um anime de mecha, do mesmo diretor das melhores séries de Gundan (não da original, no entanto).

A obra foca principalmente nas peripécias e aventuras pelas quais o Navio Aurora passa para atingir seus objetivos, em busca de tesouros e de sua justiça em favor de Marte.