Prije hiljade godina, drevni zmaj Bahamut razarao je zemlju Mistarcija, svijet u kojem i bogovi i demoni žive među čovječanstvom. Radeći zajedno na sprečavanju uništenja svijeta, suparnička božanstva jedva su uspjela zapečatiti Bahamuta, složivši se podijeliti ključ između njih kako bi zmaj zauvijek ostao u zatvoru. Sa svijetom koji je siguran od uništenja Bahamuta, uobičajeno je za lovce na glave poput Favara Leonea. Živeći opušteno, samoposluživo, amoral Favaro se bavi svojim poslom dok je bježao od kolege lovca na glave Kaisara Lidfarda, pravednika koji se zaklinje osvetom Favaru. Međutim, Favarov bezbrižni život baca se u haos kada upozna Amiru, misterioznu ženu koja drži pola ključa krhkog mira na svijetu. Shingeki no Bahamut: Postanak govori o grupi nevjerovatnih junaka koji su se našli uhvaćeni usred epskog sukoba bogova i demona, prisiljeni da urezuju vlastiti put pred neposrednom olujom.