While on summer vacation, Lan and Maylu search around the world for a beetle and find themselves in ancient desert ruins. There, they find a magic lamp that summons MistMan, a NetNavi genie, but Ms. Yuri, SwordMan, and FridgeMan also seek the power of MistMan. In the end, MistMan is freed and helps MegaMan in deleting both SwordMan and FridgeMan.