Trên con đường gập ghềnh đầy hoa anh đào, Link cảm thấy bước chân nhẹ như lên mây. Trong lúc vui mừng nhìn ngắm vẻ đẹp của Holodrum, anh bất ngờ nghe tiếng kêu cứu từ một cô gái xinh đẹp đang bị những tên quái vật áo đen bao vây. Không do dự, anh lao vào chiến đấu, vũ khí lấp lánh dưới ánh nắng chiều, và bất ngờ với bản thân khi dường như mỗi đòn đánh đều chứa đựng sức mạnh vô biên.
Khi cuộc chiến kết thúc, cô gái vội vàng cảm ơn Link và giới thiệu mình là Nayru, nữ thần của Thần Linh Nayru. Nayru tiết lộ rằng Holodrum đang lâm vào nguy cơ bởi bị Ma Vương Onox bắt cóc cô để lạm dụng sức mạnh của mình. Link, không thể kháng cự vẻ quyết án trên khuôn mặt của Nayru, quyết định cùng cô gái dũng cảm này lên đường tìm kiếm những phù thủy cổ xưa để đánh bại Ma Vương và cứu lấy Holodrum khỏi bóng tối đe dọa.
Câu chuyện bắt đầu từ đó, với Link và Nayru phải vượt qua bao thử thách, đối mặt với những kẻ thù tàn ác và khám phá những bí mật kinh hoàng về quá khứ đen tối của Holodrum. Sức mạnh cùng tình bạn giữa họ sẽ được thử thách, và quyết định cuối cùng liệu có đủ mạnh mẽ để đánh bại Ma Vương và cứu vớt thế giới khỏi nguy cơ lớn lao?
