El 2 de junio de 2181, Alicia, su padre el Profesor Seleznyov y el Capitán emprenden una expedición espacial en busca de animales raros para el zoológico de Moscú. Visitan muchos planetas y encuentran muchas criaturas interesantes, como una vaca voladora y un pájaro parlanchín, y accidentalmente se ven envueltos en una conspiración de piratas espaciales.