The Genie comes off from a magic lamp, then turn into coins while laughing. It appears in a hidden area on the second mission that is very tough to reach, as it requires precise jumping.
Given his context, it would've made more sense if he appeared in the first mission, since he is based on a tale from 1001 Arabian Nights. His design is based on the Genie from Disney's Alladin.
The Genie also appears in Metal Slug Attack on cranks if the player gets a unit (or 10/30/80 parts if they already have that unit). As a result, he will always appear on the 10x Medal/VIP Crank.
Rough picture text translation
The Demon King will answer to one's curiosity. His favorite words are "Watch your head" and "Haste makes waste"
Watch your head is in reference to the poison trap hidden above the players head.
Haste makes waste refers to collecting the lamp too early only scores 10 points, instead waiting for the genie to appear scores a big amount of coin points
How to find him
|Heroes||Marco Rossi | Tarma Roving | Eri Kasamoto | Fio Germi | Trevor Spacey | Nadia Cassel | Ralf Jones | Clark Still | Leona Heidern | Walter Ryan | Tyra Elson | Roberto Nicola | Nathalie Neo | Alisa Stewart | Gimlet | Red Eye | Tequilla|
|Support||Hyakutaro | Rumi Aikawa | Madoka Aikawa | Utan | Issenman Tarou | Eris|
|Villains||Donald Morden | Allen O'Neil | Abul Abbas | Rootmars | Amadeus | Evil Spirit Incarnate | Ptolemaios | Invader Queen | Allen Jr. | Oguma | Macba | Hilde Garn | Unknown Alien|
|Instructors||Sophia | Margaret | Lilly | Mary | Cynthia|
|NPC||POWs | Parker | Satiko Suzuki | Scott Amundsen Jr. | Miner | Genie of Lamp | Orca | President | Sailor | Rebel NCO|
|Cameos||KOF Team | Battle Cats|
|Unused||Achilles | Tabomba | Ptolemaios|
|MSA Newcomers||Scotia Amundsen | Pharaoh | Red Goblin | El Dorado | Professor | Dragunov | MS-Alice | Abigail | Vatn | Yoshino | Odette | Beatriz | Caroline | Cleopatra | Vita | Annette | Jin|