Epic Battle Fantasy 5 là phần thứ 5 trong series game nhập vai phiêu lưu Epic Battle Fantasy. Tuy nhiên, đây không phải là phần tiếp theo trực tiếp của Epic Battle Fantasy 4 mà là phần khởi động lại, nơi tất cả các anh hùng gặp lại nhau lần đầu tiên.
Câu chuyện bắt đầu với việc Matt chơi game trong nhà của anh ấy trên bờ biển Hope Harbor. Anh ta vừa đánh bại trùm cuối thì một thiên thạch tấn công trái đất, đánh bật sức mạnh và làm gián đoạn phần kết của trò chơi.
Không chịu trước diễn biến này, Matt tự trang bị cho mình một cây gậy khúc côn cầu và rời khỏi nhà lần đầu tiên sau nhiều tuần để điều tra vụ việc gây xáo trộn này. Đi dọc theo bến cảng, anh chiến đấu với NoLegs - một con mèo đang ăn trộm rác của anh; sau khi bị đánh bại, NoLegs trở thành đồng minh.
Cặp đôi tiếp tục đi vào Vùng nhiệt đới hoang dã, tìm thấy một khối đá đen kỳ lạ được cắm trên mặt đất trên đường đến chợ nông sản của Hope Harbor, nơi họ đánh cắp một chiếc Xẻng để giúp họ tiến xa hơn.
Trên đường ra khỏi chợ, họ phải đối mặt với một cô gái tóc đỏ, người đã nhìn thấy vụ trộm. Cô ấy cố gắng trừng phạt họ bằng một loạt bùa chú, nhưng bằng lòng sau khi Matt và NoLegs đánh bại cô ấy trong trận chiến. Nhận ra sức mạnh của họ, cô ấy tự giới thiệu mình là Natalie và yêu cầu họ làm vệ sĩ cho cô ấy trong nhiệm vụ tìm hiểu về những tảng đá nguyên khối, thứ tạo ra sóng năng lượng khiến quái vật nổi cơn thịnh nộ. Natalie dự định điều tra lục địa phía nam nơi xảy ra vụ va chạm thiên thạch, nhưng họ cần một chiếc bè để băng qua sông Rainbow.
Nhớ lại rằng một người làm bè sống ở Mystic Woods, cả đội đi về phía nam, đánh bại một con quái vật khổng lồ để vào Ice Cave. Khi họ đi qua hang động, Natalie nhận xét rằng Matt và NoLegs có vẻ đã quen biết nhau, như thể họ đã làm việc cùng nhau trước đây. Tuy nhiên, Matt bác bỏ đó là một sự trùng hợp ngẫu nhiên…