Sa Blood of Bahamut, isang grupo ng mga bayani ang nagsimula sa isang pakikipagsapalaran upang protektahan ang kaharian ng Althos mula sa mga Gigant—mga napakalaking nilalang na mala-diyos. Inuutusan ng mga manlalaro ang mga mandirigmang ito na gibain ang mga dambuhalang nilalang habang naglalakbay sa mga nasisira na tanawin.
Mayroong pitong natatanging pangunahing tauhan na magagamit, bawat isa ay may kanya-kanyang natatanging sandata at kakayahan na angkop sa iba't ibang paraan ng pakikipaglaban. Ang tagumpay ay nakasalalay sa tumpak na paggalaw at timing upang umakyat sa mga Gigant at tamaan ang kanilang kumikinang na mahihinang bahagi sa panahon ng matitinding laban sa boss na may maraming yugto.
Hanggang apat na manlalaro ang maaaring magtulungan nang wireless upang magkaisa sa mga pag-atake. Ang estratehikong pamamahala ng mga mapagkukunan at pagpapasadya ng karakter ay nagdaragdag ng lalim sa mga taktikal na engkwentrong ito na sunod-sunod na laban sa boss.
Eksklusibong inilabas para sa Nintendo DS, ang Blood of Bahamut ay kilala sa teknikal na ambisyon nito sa pag-render ng napakalaking, gumagalaw na modelo ng boss sa isang handheld system.