Într-un viitor îndepărtat, omenirea trăieşte în subteran în peşteri uriaşe, fără să cunoască lumea de deasupra. Într-o astfel de aşezare, Simon, un băiat timid, găseşte un obiect straniu în timp ce săpa pentru a extinde suprafaţa peşterii. Kamina, un tânăr cu vise măreţe care crede că deasupra peşterii se află o lume întreagă, fapt considerat de majoritatea o legendă, se împrieteneşte cu Simon. Cei doi formează o echipă împreună cu Yoko, o tânără dintr-o altă aşezare omenească şi, cu ajutorul micului robot pe nume Lagann găsit de Simon şi pornit cu ajutorul straniului obiect găsit mai devreme, reuşesc să iasă la suprafaţă şi să vadă cerul cu proprii lor ochi. Dar lumea de deasupra e diferită faţă de cum şi-o imaginase Kamina, oamenii fiind vânaţi în timpul zilei de roboţii Gunmen, pilotaţi de creaturile numite Beastmen, într-un război continuu în care oamenii par să aibă puţine şanse de izbândă.