Daugelis iš mūsų mėgsta keliauti, tačiau tuo pat metu kiekvienas į šią sąvoką įdeda savo prasmę. Vieni keliauja išskirtinai iš kelionių agentūrų, renkasi paskutinės minutės keliones ir klaidžioja miniose su kitais turistais po muziejus ir žvalgosi po lankytinas vietas, kiti netaupo pinigų ir išleidžia brangius viešbučius bei individualius gidus. Žaidimo „Beautiful Voyage“ herojė Katerina mieliau eina kur nori ir žiūri tik tai, kas jai įdomu. Nepririštas prie kelionių agentūrų. Jos kelionės daug įdomesnės ir net pigesnės. Ištisus metus ji stropiai ieško kitos įdomios vietos ir, kai tik pasitaiko galimybė, ten nuvažiuoja. Šį kartą jos kelias slypi vienoje nuostabioje vietoje ir ji nori pasiimti jus su savimi į „The Beautiful Voyage“.
