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 é que aquelas zonas eram proibidas até um dia em que ela se depara com algo pouco usual.