Renton adalah seorang remaja yang terjebak bekerja sebagai mekanik di kota terpencil. Dia bermimpi untuk bergabung dengan kelompok pilot pemberani yang dikenal sebagai Gekkostate dan mengikuti jejak kepahlawanan ayahnya. Ketika seorang wanita cantik misterius bernama Eureka muncul meminta perbaikan, Renton segera mendapati dirinya terseret ke dalam pertempuran mecha udara yang membuatnya menjadi target militer.