Paraternus ist ein strategisches Rollenspiel, in dem der Spieler die Rolle des Caetatios Adélard übernimmt. In dieser Zukunftsvision ist die Menschheit nach einer Naturkatastrophe auf das paradiesische Konstrukt Paraternus geflüchtet. Dort leben die Menschen im Einklang mit den Auris – geheimnisvolle Wesen, die von den Menschen auf Paraternus als Götter verehrt werden, die der Menschheit eine neue Heimat ermöglicht haben. Doch in dem scheinbar perfekten Paradies, in dem es weder Krieg noch Krankheit gibt, hat die eigene Identität keinen Platz und jeder funktioniert nur als ein Teil des Systems. Nachdem sein bester Freund auserwählt wird für das Konstrukt geopfert zu werden, beginnt Adélard zum ersten Mal nach seinen eigenen Wünschen zu handeln und rettet das Leben seines Freundes – mit fatalen Folgen. Aus dem Paradies verbannt und nur knapp mit dem Leben davongekommen, beginnt der Kampf des jungen Ceatatios gegen die Retter der Menschheit – und die Suche nach dem eigenen Selbst.

Um Adélards Ziel näher zu kommen, muss der Spieler nicht nur auf dem Spielfeld strategisch handeln – auch in Gesprächen mit Gefährten ist es wichtig, vorsichtig vorzugehen, denn aus einem Freund kann jederzeit ein Feind werden.