On an expedition, Dr. Light and a Professor who specializes in ancient history study cryptic writings in a cave. This reveals that long ago, an evil genie named Lotos once existed. Dr. Wily found out about this and discovered Lotos' buried chest in an abandoned, lost city and frees him. Mega Man and Roll just barely escape the genie's magic (which consisted of making trees come to life) and Dr. Wily takes Lotos with him and conquers New York City with his help. This is without a doubt one of Mega Man's most challenging (and most bizarre) battles yet.