A série Final Fantasy, da Square Enix, sempre apresentou os Chocobos — adoráveis pássaros amarelos gigantes que servem como montarias para viajar pelo mundo muito mais rápido do que a pé. Em Final Fantasy XIII, no entanto, desbloquear essa forma de viagem rápida exige a conclusão de várias tarefas completamente opcionais.
Complete com sucesso a Missão 05 em Yaschas Massif - Bacia de Tsumitran e a Missão 07 em Yaschas Massif - Archaeopolis de Paddraea para desbloquear a Missão 12.
Complete a Missão 12 visitando a Pedra Cie'th na Planície de Archylte - Bancada Ocidental e derrotando Geiseric. Ao concluir, a área dos Chocobos fica disponível.
Complete a Missão 13 visitando a Pedra Cie'th na Planície de Archylte - Planalto Setentrional e derrotando o Chefe Goblin e três Goblins para desbloquear a Missão 14.
Complete a Missão 14 visitando a Pedra Cie'th na Planície de Archylte - Fonte de Namva e derrotando dois Sahagins e dois Ceratosaurs para receber as Rédeas de Gysahl, que permitem montar Chocobos.