O jogo é descrito da seguinte forma pela empresa:
Em uma noite fatídica, uma vila pacífica é atirada às chamas da guerra. Determinados a salvar as suas famílias capturadas pelo Exército Bermano, um grupo de crianças assume o controle de um tanque gigante, o Taranis. Eles avançam pelo país, lutando contro o Exército Bermano enquanto procuram por suas famílias.
Fuga: Melodies of Steel é o mais novo jogo na série Little Tail Bronx, assim como os títulos anteriores Tail Concerto e Solatorobo: Red the Hunter, que se passam no mesmo mundo habitado por Caninu e Felineko.