Büyükbabası gibi bir kahraman olmak isteyen sinek Nat,iki arkadaşıyla beraber 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 habersizdirler. 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.