MegaMan Battle Network mang đến một trải nghiệm hoàn toàn mới so với các phiên bản Megaman truyền thống. Đây là một trò chơi nhập vai (RPG) với hệ thống chiến đấu độc đáo, kết hợp giữa hành động, thẻ bài và chiến thuật. Bạn sẽ vào vai Lan, một cậu học sinh bình thường sống trong thế giới mà ai cũng sở hữu một thiết bị gọi là PeT. Thiết bị này chứa một chương trình máy tính cá nhân hóa, một thực thể nhỏ với trí thông minh nhân tạo gọi là Navi. PeT có thể kết nối với hầu hết các loại máy tính để khám phá, giao tiếp với các chương trình khác và chiến đấu với virus. Navi của Lan chính là Megaman EXE, một nhân vật đặc biệt hơn hẳn những Navi khác. Cốt truyện của trò chơi đơn giản nhưng cuốn hút. Bạn sẽ di chuyển từ nơi này sang nơi khác, khám phá những mối đe dọa mới, kết nối Megaman vào máy tính và hợp tác với Lan để tìm và tiêu diệt kẻ thù. Đây là một trò chơi tuyệt vời, đã mở ra một loạt thành công lớn cho hệ máy GBA và DS.