De fleste av oss elsker å reise, men samtidig legger alle sin egen mening inn i dette konseptet. Noen reiser utelukkende fra reisebyråer, velger turer i siste liten og vandrer i folkemengder med andre turister gjennom museer og lurer på severdighetene, andre sparer ikke penger og bruker penger på dyre hoteller og individuelle guider. Heltinnen i spillet Beautiful Voyage - Katerina foretrekker å gå hvor hun vil og bare se det hun er interessert i. Ikke knyttet til reisebyråer. Turene hennes er mye mer interessante og enda billigere. Gjennom året søker hun flittig etter et annet interessant sted, og så snart muligheten byr seg, drar hun dit. Denne gangen går veien hennes på ett fantastisk sted, og hun er villig til å ta deg med på Beautiful Voyage.
