Riese: Kingdom Falling takes place in Eleysia, a dying kingdom where distrust and anxiety have clouded people's minds, causing a regression into primitive ways of thinking. Rituals and mythology have resurged, and the darker side of mankind has begun to reveal itself. Riese, a wanderer, travels across the decaying land with her wolf, Fenrir. Marked as a heretic by religious group The Sect and the new Empress, Riese must evade their assassins and discover their true intentions for Eleysia.