Игра начинается с того, что принц Фан Фредди оказывается за пределами замка. Как и в Xanadu, Фан может поговорить с королём, чтобы получить немного бесплатного снаряжения. Цель игры — спасти принцессу Селину за 30 минут. Принцесса Селина — правительница Королевства Романсия. Она попадает в плен в Королевстве Азорба.