Rouxinol é um mundo muito diferente, mas ainda muito parecido com o nosso. Onde isso se desvia é o misterioso Fae introduzindo a Magia à humanidade, resultando em um mundo onde Ada Lovelace não morreu de câncer uterino e as peças de Shakespeare não eram necessariamente ficção. Além de melhorar e mudar a vida humana, a Magia Fada resultou em Realmwalkers, humanos que exploram os Reinos Fada. Parece uma história alternativa muito interessante para se viver, se não fosse por The Pale. Rouxinol começa com o misterioso evento apocalíptico conhecido como The Pale emergindo da Torre Eiffel, destruindo o mundo e espalhando pessoas como o personagem do jogador pelos Reinos Fae.
