La historia sigue a Simon y Kamina, dos jóvenes que viven bajo tierra hasta que descubren un mecha llamado Lagann. Con él, se lanzan a la superficie y comienzan una rebelión contra los opresores que controlan la humanidad.