De heersers van alle tijden en volken: koningen, koningen, presidenten en andere leiders worden omringd door tal van adviseurs. De meesten van hen zijn leugenaars en sukkels die zelf de plaats van de vorst of leider willen innemen. In de geschiedenis van The Stolen Relics ontmoet je Paul, de rechterhand van de koning. De koning wendde zich tot Paul om de artefacten te vinden en terug te brengen. Ze zijn van groot belang voor de staat. Samen met zijn vrienden: Virginia en Gregory gaat de held op zoek.