FATE: Undiscovered Realms tiếp tục câu chuyện của phiên bản FATE trước. Sau khi mang lại sự tự do cho người dân của thị trấn Grove và đẩy lùi được lũ quái vật tấn công thị trấn, người dân Grove đã tổ chức một lễ hội ăn mừng chiến thắng, trong buổi tiệc, một người lạ đã xuất hiện cảnh báo về những nguy cơ mới sẽ xuất hiện và đe dọa thị trấn thanh bình. Người lạ mặt hé lộ về những bí mật cổ ẩn giấu bên trong một ngôi đền và con đường dẫn đến những bí mật này, tất nhiên đó là Những vùng đất Bí ẩn (Undiscovered Realms). ...