Perdidas em um mar de nuvens, civilizações inteiras vivem nas costas de Titans. Enquanto estes monstros gigantescos caminham para a morte, a última esperança é um caçador de tesouros chamado Rex e Pyra, uma arma viva conhecida como uma Blade. Comande um grupo de Blades e os guie a incontáveis vitórias estratégicas, antes que o mundo acabe.