Nightingale speelt zich af in een Victoriaanse setting waarbij we ons een weg banen door verschillende werelden die verbonden zijn middels portalen. De speler komt echter vast te zitten als dit portalennetwerk ineenstort en je moet vluchten door een labyrint van mysterieuze en gevaarlijke rijken. Je uiteindelijke bestemming is de laatste haven van de mensheid, Nightingale genaamd.
In een nieuwe trailer worden we meegenomen in de Realmwalker's Journey en krijgen we te zien wat ons drijft om de Realms te overleven, hoe we onze vaardigheden moeten ontwikkelen en welke gevaarlijke uitdagingen van de Fae Realms we moeten overwinnen om de overblijfselen van de mensheid weer op te bouwen.