Malé království Sintian obsazují mohutná vojska dobyvačného krále, který prahne po absolutní moci nad známým světem. K dosažení tohoto cíle potřebuje získat neznámý předmět, jenž se podle prastarých legend nachází kdesi ve východních oblastech Sintianu, poblíž tajemstvími opředeného Martského jezera. Odvážná princezna Rina, budoucí královna, se vydává na sebevražednou misi, aby tento předmět nalezla a zničila dříve, než padne do rukou cizího krále. Na cestě ji provází čarodějka Taria, ovládající led, která přislíbí Rině, že jí s vyhledáním předmětu pomůže. Postupně však vychází najevo, že i Taria má své vlastní démony.