पीटर और विक्टोरिया को यात्रा करना पसंद है, लेकिन वे सामान्य पर्यटक नहीं हैं, लेकिन इतिहासकार हैं। हीरोज़ उन जगहों को चुनते हैं जहाँ इतिहास में जाने वाले प्रसिद्ध लोग रहते थे या गए थे। भविष्यवाणी की गेम बुक में, आप उनके साथ एक छोटे से स्पेनिश गांव में जाएंगे। इसके निवासियों के अनुसार, क्रिस्टोफर कोलंबस खुद अपने जीवन के अंतिम वर्षों में यहां रहते थे। आपने शायद उन महान यात्रियों और खोजकर्ता के बारे में सुना होगा जो अपने जहाजों नीना और पिंटा पर भारत की राह देख रहे थे और इसके बजाय उन्होंने अमेरिका की खोज की। यहां सूर्यास्त के समय उन्होंने अपनी आखिरी किताब लिखी। उसे और हमारे नायकों को खोजना चाहते हैं, और आप उनकी मदद करेंगे।
