Büyükbabası gibi bir maceraperest ve kahraman olmak isteyen sinek Nat, isteksiz 2 arkadaşını ikna ederek Apollo 11 ile Ay’a gitmeye karar verir. Astronotların uzay başlıklarının içinde unutulmayacak bir yolculuğa çıkan sinekler ailelerini telaşa düşürdüklerinden habersizdir.
Bir TV kanalında astronotların arkasından dünyaya el sallayan sinekler hem ailelerini telaşlandırır hem de Rusya’da televizyon seyreden sinekleri kıskançlıktan delirtirler.
Rus sinekler, Amerikan kahramanlarımızın tamamlamaya çalıştıkları görevi sabote etmek için hemen Yegor adında sinsi bir ajanla anlaşırlar. Nat’in büyükbabası, 50 sene önce Paris’te aşk yaşadığı güzel Rus sineği Nadia ile mucizevi bir şekilde bir araya gelir ve Nadia, Rus sineklerin alçakça planından Büyükbaba’yı haberdar eder. Torununu kurtarmak isteyen Büyükbaba, gençliğindeki enerjisini tekrar içinde hissederek harekete geçer.
Bu sırada, uzaygemisinde felakete yol açabilecek bir kısa devre sorunu, Nat ve arkadaşı I.Q.’nun çabalarıyla çözülür. Daha önce sineklerin varlığından ve başardıklarından habersiz olan astronotlar, onları tebrik etmek yerine, sinekleri bir deney tüpünün içine sprey sıkarak hapsederler. Heyecanlı bir olay silsilesi sonrası tüpü kırıp NASA görevlisi Armstrong’un başlığına gizlice giren Nat, o tarihi adımları inceleme zevkine ulaşır. I.Q. ve Scooter ise Aldrin’in başlığının içinde bu tarihi olaya tanıklık eder.
Dünya, görevin tamamlanmasını sağlayan 3 küçük sinekten habersizdir ama sinek arkadaşlarımız evlerine kahraman olarak dönmüştür ve herkesi içine alan ortak bir söylemde buluşurlar: “Her zaman macera! Hayalperestler rüzgarda savrulur mu? Asla!!”