エジプト新王国
舞台は紀元前1400年頃のエジプト新王国第18王朝であるアメンポテフ王朝の時代。ファラオの息子で「千年パズル」の所有者でもある若き王子は、王位継承者という立場とは裏腹に、夜な夜な城を抜け出してはカード仲間たちとデュエルに興じていた。