Walang lumilipas nang walang bakas, ang mga tao ay nag-iiwan ng mga bakas at kahit na ang oras ay hindi maaaring burahin ang mga ito. Ang bayani ng larong Traces of Time - Si Paul at ang kanyang asawang si Melissa ay nakahanap ng mga sinaunang gusali at nag-explore. Para sa kapakanan ng mga pambihirang nahanap, handa silang maglakbay sa anumang bahagi ng mundo, at sa pagkakataong ito ay natagpuan nila ang kanilang sarili sa isang nayon sa Mediterranean upang suriin ang isang bahay na isang daang taong gulang na. Ang pinaka-kamangha-manghang bagay ay walang nagbago sa loob mula noong simula ng pagtatayo nito. Ang mga may-ari nito ay namumuhay tulad ng ginawa ng kanilang mga ninuno isang daang taon na ang nakalilipas at ayaw nilang baguhin ang anuman. Nais ng mga bayani na siyasatin ang bahay at pinayagan sila ng mga may-ari na gawin ito. Sumali sa amin at maghanap ng mga bagay na higit sa isang daang taong gulang sa Traces of Time.
