La maggior parte di noi ama viaggiare, ma allo stesso tempo ognuno dà il proprio significato a questo concetto. Alcuni viaggiano esclusivamente da agenzie di viaggio, scegliendo viaggi dell'ultimo minuto e vagando in mezzo alla folla con altri turisti attraverso i musei e ammirando i luoghi d'interesse, altri non risparmiano denaro e spendono soldi in hotel costosi e guide individuali. L'eroina del gioco Beautiful Voyage - Katerina preferisce andare dove vuole e guardare solo ciò che le interessa. Non legato alle agenzie di viaggio. I suoi viaggi sono molto più interessanti e anche più economici. Durante tutto l'anno cerca diligentemente un altro posto interessante e, non appena se ne presenta l'occasione, vi si reca. Questa volta il suo percorso si trova in un posto fantastico e lei accetta di portarti con lei in Beautiful Voyage.