La historia sigue a Riese, la fugitiva princesa del Reino de Eleysia, que ha sido derrocada por una poderosa sociedad llamada La Secta. La malvada emperatriz Amara ha proclamado a Riese una traidora, así que ahora deberá eludir a sus perseguidores con nada más que su ingenio y la ayuda de su lobo acompañante, Fenrir.