Podwórko Reksia odwiedzili niezwykli goście - zieloni kosmici! Po mile spędzonej zabawie nadszedł jednak czas rozstania i pozaziemscy przyjaciele muszą powrócić do domu. Reksio postanawia spotkać się z nimi przed odlotem i dostarczyć im pożegnalny prezent - pyszną kość.
Rozpoczyna się ekscytująca wędrówka! Podczas całej wyprawy na Reksia będą czekały rozmaite przygody i zadania, a w podróży będzie mu towarzyszył psotny kot. Wyścig na szczyt wygra ten uczestnik gry, który jako pierwszy zdoła dostarczyć prezent kosmicznym gościom.