Bruce e Alice adoram viajar, embora ambos vivam em uma bela cidade à beira do lago e amem sua cidade de todo o coração, voltando felizes para casa depois de outra viagem. Em Descobrindo a Beleza, os heróis irão para a Europa, há muito que queriam visitá-la e ver como as pessoas vivem e como as suas cidades diferem daquela de onde vieram os viajantes. Junto com os heróis você terá novas impressões, conhecerá os pontos turísticos e as belezas naturais. Além disso, você coletará diversos itens para relembrar sua viagem e até resolver quebra-cabeças em Uncovering Beauty.