Действие игры разворачивается в "Неопии", стране вселенной Неопетов, которая населена антропоморфными версиями различных видов неопетов. Приключение основано на истории, написанной основателем Neopets Адамом Пауэллом.

Давным-давно темная фея была заключена в тюрьму на дне Маракуанского моря в наказание за попытку захватить королевство, ее имя было стерто из истории, а фея запомнилась только как "самая темная фея". Однако спустя тысячу лет заклинание, заключающее в тюрьму самую темную фею, ослабевает и разрушается, и фея сбегает, возвращаясь на поверхность с намерением захватить королевство Неопия и отомстить королеве Фей Фьоре, которая заключила ее в тюрьму.