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