Действие мультфильма происходит в альтернативной вселенной, в которой человечество так и не изобрело двигатель внутреннего сгорания и не подчинило себе ядерную энергию. В этом мире люди пошли другим путем. Здесь царят паровые машины, паровые компьютеры, паровые роботы, а просторы Вселенной бороздят паровые звездолёты.

Фильм рассказывает об удивительной дружбе земного мальчика Алёши, болтливого грузового робота Цицерона и инопланетянина-мимикра по имени Фуго, способного принимать любую форму и цвет, а также о их полных опасностей приключениях на далёкой планете под названием Зелёная.