История начинается в 1959 году, когда маленькая черепашка Сэмми только вылупляется из яйца на солнечном пляже. Для него подводный мир кажется гораздо безопаснее суши, где поджидают люди, хищные птицы и другие угрозы, поэтому он решает отправиться в долгое путешествие, чтобы увидеть все уголки планеты — от полярных льдов до теплых субтропиков.
Мечты о звездах и путешествиях к далеким космическим галактикам будоражат умы не только людей — оказывается, ничто человеческое не чуждо и мелким насекомым. Три отважные подруги-мухи из обычного американского городка, увлеченные космосом, узнают о готовящемся историческом запуске корабля «Аполлон-11» и решают рискнуть всем, чтобы попасть на борт и отправиться на Луну.