Final Fantasy Fables: Chocobo's Dungeon es un juego de rol protagonizado por un Chocobo y un Cid.
Debido a un incidente, los habitantes de Lostime pierden sus memorias, Cid y Chocobo deberán hacer que las recuperen. Para ello, deberán recorrer mazmorras generadas aleatoriamente, y combatir a los enemigos en combates por turnos.