La giovane ed innocente Elise è inseguita dall'esercito in quanto unica testimone di un progetto militare segreto che veniva portato avanti dal suo padre, preventivamente assassinato. Elise stringe amicizia con Tita ed i suoi amici, che si offrono di fornirle protezione e riparo all'interno del sottomarino Cha Cha Maru, di cui Tita è capitano, finendo per rimanere coinvolti in un piano imperialistico molto più grande di loro.