伝説や秘宝が集まる旅人たちのメッカ“スターズホテル”。 スターズホテルのオーナーの孫であり、ホテルでベルボーイとして働くルークは、行方不明となった祖父の任務を受け継ぎ、タイムトラベルが出来る不思議なエレベーターで歴史的な芸術品を守る≪レリックガーディアン≫となる。 私利私欲の為に芸術品の盗掘を目論むタイムトラベラー、インディアナと、時を超え、世界中でバトルを繰り広げるルーク。 やがて彼は、祖父の行方不明の真相を知る―！