Luke, a bellboy of the Stars Hotel, takes a ride to the past using the time traveling elevator his grandfather Paul left behind. During his journeys he ends up in Egypt and meets Tang, a prospective Medjay who is in search of the lost Tutangkamen's Mask. Luke travels through various Egyptian monuments, such as the Abu Simbel Temples, chasing the Relic Hunter who stole Tutangkamen's Mask and protecting the sword of Ramses the 2nd. Tang's heroic acts were enough to make himself a Medjay. Afterwards Luke finds out that the Relic hunter is Paul's old friend Indiana and that Paul was actually Relic Guardian. Luke and his friend Jean decide to take up the mantle of Relic Guardian left by his missing grandfather.