Títulos da série "Final Fantasy" da Square Enix são conhecidos por enredos e mundos expansivos, frequentemente ampliados por missões secundárias. Em "Final Fantasy XIII", completar certas missões permite utilizar waystones; estas pedras cinzas que aparecem em diferentes partes do mundo permitem teletransporte rápido entre áreas do mapa.
Em "Final Fantasy XIII", uma das missões secundárias é completar missões para desbloquear cada pedra Cie'th no jogo. Pedras Cie'th representam espíritos de l'Cie caídos, residentes do mundo Gran Pulse, que falharam em completar uma missão. O jogador pode aproximar-se e conversar; a pedra explica a missão que falhou e o jogador pode escolher completá-la.
Algumas pedras Cie'th são chamadas waystones. Waystones teletransportam o jogador de uma área a outra em Gran Pulse, agilizando viagens. Existem 10 waystones Cie'th: duas em Yaschas Massif, três em Archylte Steppe, e uma cada em Vallis Media, Mah'habara, Sulyya Springs, Tajin's Tower e Oerba. Ao aceitar missão de waystone, o mapa mostra o alvo com estrela rosa em vez da seta amarela do caminho principal.
O jogador deve completar missões de duas waystones Cie'th antes de poder teletransportar entre pedras. Útil para ganhar mais pontos crystogen (melhoram atributos após aumento de nível Crystarium) movendo-se para área diferente após derrotar inimigos locais. Ative a waystone da mesma forma que aceitou a missão. Isso trará opção de teletransportar para qualquer outra waystone Cie'th desbloqueada até então.
Missões para desbloquear waystone envolvem encontrar e derrotar um inimigo tipo chefe não derrotado pelo l'Cie habitante da pedra Cie'th. Tipicamente, esses chefes têm forte resistência a certos ataques mas fraquezas a outros estilos; variam por missão. Personagens Behemoth, como o que deve ser derrotado para ativar a primeira waystone de Archylte Steppe, começam deitados e levantam para recarregar HP quando danificados a cerca de metade. Completar missão com classificação cinco estrelas recompensa item raro vendável; missões podem ser repetidas para obter cinco estrelas.