《夜莺传说》的故事发生在架空历史背景的维多利亚时代，在那里人类发现了魔法，掌握了穿越到不同世界的能力。玩家的目标是找到前往「夜莺魔城」的方法，那里是已知的人类最后堡垒，本作支持单人游玩或好友联机。。