Куджа - Геном с Терры, который был создан с невероятной силой и безграничным злым эго. Его создатель, Гарланд, наделил Куджу душой и послал на поверхность Гайи, чтобы тот сеял ужас и хаос на планете, устраивая бесчисленные войны при помощи своей армии искусственных чёрных магов, активированных субстанцией Туман. Гарланду требовались всё новые и новые души жителей Гайи для Великого слияния миров.

Однако, своенравный Куджа вскоре вышел из-под контроля Гарланда и, более того, задумал свергнуть его самого, чтобы захватить власть над душами жителей Терры, спящих в замке Пандемониум. Для достижения этой цели, Куджа надеется получить контроль над могущественным эйдолоном Александром. Но, разыскав его, сталкивается с проблемой: Александр был опечатан призывателями Мэдайн Сари, и ключом к его пробуждению является кристалл, разбитый на 4 части, разбросанные по всему миру. Куджа начинает новые поиски, и первым обнаруженным осколком кристалла оказывается фамильное украшение, находящееся в распоряжении молодой александрийской принцессы Гарнет. Для того, чтобы подобраться к осколку, коварный Куджа заключает сделку с её матерью, королевой Брэн...