Igra prati priču Sir Dan-a, kojeg je nakon sto godina slučajno oživeo njegov veliki neprijatelj, čarobnjak Zarok. Lord Zarok planira da osvoji Kraljevstvo Gallowmere, a sada ostaje samo Sir Dan-u da ga spreči u tome.
Trine serija vas sa Trine 4: The Nightmare Prince vraća u 2.5D magiju. Tri heroja su se vratila i poslati su u potragu za mladim princem Seliusom.