A história desenrola-se num mundo pós apocalíptico e segue Patema, uma princesa que gosta de explorar as zonas perigosas e proibidas da sua vila. Nunca ninguém lhe explicou porque aquelas zonas eram proibidas até um dia em que ela se depara com algo pouco usual.