A história se passa em uma realidade alternativa baseada no ano de 1996, onde a humanidade está avançada o suficiente para desenvolver viagens espaciais de longo alcance, bem como bases na Lua e em Marte. No entanto, as tensões da Guerra Fria entre os Estados Unidos e a União Soviética não terminaram; em vez de, eles aumentaram à medida que ambos os lados constroem instalações militares no espaço, e a sombra do conflito nuclear paira sobre a humanidade, tanto dentro quanto fora da Terra. Enquanto isso, no Planeta Vermelho, um programa de intercâmbio criado pelas Nações Unidas para promover a paz e a compreensão está prestes a começar; o "Clube da Cultura Cósmica", composto por 16 meninos e meninas, assim como sua instrutora Elizabeth, chega à base da ONU em Marte. Entre os passageiros está Anna, uma menina de 14 anos que narra a história.