Cerita berlatarkan jauh di masa depan. Tanahnya hancur, dan manusia membangun Perkebunan kota benteng keliling. Pilot yang diproduksi di dalam Plantation tinggal di Mistilteinn, yang juga dikenal sebagai “sangkar burung”. Anak-anak tinggal di sana tanpa mengetahui apa pun tentang dunia luar atau kebebasan langit. Hidup mereka terdiri dari berjuang untuk menjalankan misi. Musuh mereka adalah makhluk hidup raksasa misterius yang dikenal sebagai Kyouryuu, dan robot pilot anak-anak yang disebut FranXX untuk menghadapi mereka. Bagi anak-anak, mengendarai FranXX membuktikan keberadaan mereka.