Milhares de anos atrás, o antigo dragão Bahamut causou estragos na terra de Mistarcia, um mundo onde deuses e demônios vivem entre a humanidade. Trabalhando juntas para evitar a destruição do mundo, as divindades rivais mal conseguiram selar Bahamut, concordando em dividir a chave entre eles para que o dragão permanecesse eternamente aprisionado. Com o mundo a salvo da destruição de Bahamut, é business as usual para caçadores de recompensas como Favaro Leone. Vivendo um estilo de vida descontraído e egoísta, o amoral Favaro realiza seu trabalho enquanto foge do companheiro caçador de recompensas Kaisar Lidfard, um homem justo que jura vingança contra Favaro. No entanto, a vida despreocupada de Favaro é lançada no caos quando ele conhece Amira, uma mulher misteriosa que detém metade da chave para a frágil paz do mundo. Shingeki no Bahamut: Genesis conta a história de um grupo de heróis improváveis que se encontram no meio de um confronto épico entre deuses e demônios, forçados a abrir seu próprio caminho em face da tempestade iminente. [Escrito por MAL Rewrite]