Herskere af alle tider og folk: konger, konger, præsidenter og andre ledere er omgivet af adskillige rådgivere. De fleste af dem er løgnere og suckere, der ønsker at tage monarkens eller lederens sted. Det er vigtigt at have et hold eller retinue af mindst en pålidelig person, og helst flere. I The Stolen Relics 'historie vil du møde Paul, kongens højre hånd. Han stoler fuldt ud på ham, og helten er opmærksom på alle hemmeligheder. For nylig blev værdifulde kongelige relikvier stjålet fra paladset. Kongen vendte sig til Paul for at finde og returnere artefakterne. De har stor betydning for staten. Sammen med sine venner: Virginia og Gregory, går helten i søgen.