Les crapauds dans Paper Mario: Le roi de l'origami sont pliés partout dans le jeu. Certains sont un peu plus cachés que d'autres, mais c'est à vous en tant que Mario de les sauver tous. Une poignée d'entre eux sont des marchands et des commerçants de Toad Town et d'autres magasins. Si vous souhaitez utiliser le navire à Toad Town, vous devez trouver le capitaine de la mer qui a également été replié. Vous pourrez le sauver presque immédiatement en arrivant à Autumn Mountain.
Après avoir vaincu le boss des crayons de couleur, vous pouvez retirer la banderole rouge provenant du château de Peach que le roi Origami a capturée. Vous pouvez retourner à Overlook Mountain, où le tramway avait été enveloppé par la banderole avec le crapaud capturé. Parlez-lui et vous pourrez monter dans le tramway. Mario et Olivia rencontreront un Bob-omb qui a perdu la mémoire. C'est une cinématique rapide qui se joue pendant le trajet en tramway, mais vous obtenez un nouveau compagnon pour vous emmener dans l'aventure.
Après la fin du trajet en tram, vous serez arrivé à Autumn Mountain, une montagne ressemblant à une chute où les feuilles semblent être à un jour de tomber pour se préparer à l'hiver. Vous pouvez trouver le Sea Captain Toad juste en face du tramway. Il sera le poisson bleu flottant devant la rampe du tram à droite. Frappez-le avec votre marteau pour le reconvertir dans sa forme originale. Lorsque vous reviendrez en ville, vous aurez désormais accès au navire pour prendre la mer pour explorer ce qui s'y trouve.
