Fuga se passa em um mundo devastado pela guerra, onde uma aldeia é destruída pelo fascista Império Berman. Onze crianças sobreviventes se unem após o ataque e embarcam em um tanque gigantesco conhecido como Taranis - uma relíquia de uma civilização antiga, mas tecnologicamente avançada - para viajar pela paisagem perigosa e resgatar suas famílias que foram feitas prisioneiras. O Taranis abriga uma super arma chamada Canhão da Alma, que é capaz de imensa destruição ao custo da vida de um membro da tripulação, com os personagens principais tendo que escolher quando e quem sacrificar para que o grupo chegue ao seu destino.