Der böse Gott Midranda, Gegenspieler aus dem ersten Teil, ist zurück und wütet schlimmer denn je: Seine Heerscharen überziehen das Land mit einer mörderischen Welle aus Tod und Zerstörung, und niemand kann sie aufhalten. Da erreicht unsere Helden Kunde aus einem fernen Land, das eine Waffe beherbergen soll, die dem Unheil ein Ende setzen könnte: das "Zweite Enigma"

Die Geschichte: Der Kontinent Priston wird durch Midranda bedroht
In Pristontale 2: The 2nd Enigma haben die drei Rassen der Morion, Temskron und Sophetio nach jahrhundertelangem Krieg die Waffen niedergelegt um den Kontinent Priston wiederaufzubauen, der von jahrhundertelangen Konflikten gezeichnet ist. Dieser Frieden währte zum Leid dieser drei Völker leider nur von kurzer Dauer, da der Gott der Finsternis Midranda seine Kraft nur durch Zerstörung gewinnt und somit sein finsteres Gefolge auf den Kontinent aussetzt, um für Unheil zu sorgen.

Zu seinem Leid rechnete Midranda nicht damit, das sich die drei Völker miteinander verbünden würden, um ihn gemeinsam zu bekämpfen. Darüber hinaus macht die Sage einer Waffe die Runde, welche als Einzige in der Lage sein soll, den bösen Gott für immer zu bannen. Der Name dieser Waffe lautet Enigma.