Väčšina z nás miluje cestovanie, no zároveň každý vkladá do tohto pojmu svoj vlastný význam. Niektorí cestujú výlučne od cestovných kancelárií, vyberajú si zájazdy na poslednú chvíľu a blúdia v davoch s ostatnými turistami po múzeách a čumia po pamiatkach, iní nešetria a míňajú peniaze na drahé hotely a individuálnych sprievodcov. Hrdinka hry Beautiful Voyage - Katerina najradšej chodí kam chce a sleduje len to, čo ju zaujíma. Nie je viazaný na cestovné kancelárie. Jej výlety sú oveľa zaujímavejšie a dokonca lacnejšie. Počas celého roka usilovne hľadá iné zaujímavé miesto a hneď, ako sa naskytne príležitosť, sa tam vyberie. Tentokrát jej cesta leží na jednom úžasnom mieste a súhlasí, že vás vezme so sebou na krásnu plavbu.