MAIM was founded in 674 by three veteran mercenaries with extensive independent careers; Jackie "Raider" Mullen (a male [[human]]), Thomas "Viper" Hawkins (a male [[feline halfling]]), and Kazuki "Stream" Shirakawa (a male [[tengu]]). Raider's vision was to create the first agency of its kind, which would regroup the best mercenaries and hired guns in the world under one banner so that they could provide the best personnel to the highest-paying customers. The three men pooled their resources and founded the Agency, in search of the best merc talent of the Mazes.
MAIM is known for its wide selection of available personnel, from all sorts of backgrounds and with all kinds of skills. They are also credited for formalizing the creation of the unwritten ''mercenary's moral codeethics'', which stipulates that mercs should be loyal to the money first, and to their employers second, regardless of the cause or employer they are working for. Officially, MAIM does not take positions and actively refuses all affiliations or coalitions with other groups and interests.
The location of the agency's headquarters is unknown; none of the mercenaries affiliated with MAIM are informed of the HQ's location, and all interactions between potential customers and mercs are done through the password-protected MazeNet website. The whereabouts of MAIM's founders and directors are currently also unknown, but they are believed to be alive and running the organization from the shadows.