En gruppe kriminelle kidnapper en lokalhistoriker og forsøker å få denne til å vise dem en vikinggrav. Olsenbanden kontakter sin gamle historielærer for å få hjelp til å unngå at kidnapperne klarer å finne graven og skade den. Etter som historien går fremover, tyder mye på at kappløpet utspiller seg sentralt i Oslo. Både Olsenbandens historie- og lokalkunnskaper settes på prøve, og utfordringene er ikke alltid like lett å forutse. Spillerne skal ved hjelp av Olsenbanden jr, politiet og andre tilgjengelige ressurser forhindre at graven blir oppdaget. Spillet er delt opp i 11 sekvenser, der spillerne for hver sekvens blir satt inn i oppgaven som skal løses. Spilleren får noen tips om hvordan dette kan gjøres. Spilleren velger selv hvilken Olsenbanden karakter man ønsker å spille.