Pocas veces ha habido formas más extrañas de reclutar gente: Cuando el aficionado al espionaje Gunter Bunt participa en un concurso organizado por su revista favorita "Top + Secret", recibe inesperadamente el mensaje de que ha sido elegido y contratado como agente con "autoridad XXL", y recibe un equipo de espía y una misión. Su misión consiste en encontrar los cuatro Cuadros Mágicos -antiguos artefactos aztecas- y rescatar a un compañero agente que se convirtió en M.I.A. en busca de los artefactos.
Agent XXL es un juego comercial que anuncia la marca alemana de chocolate Ritter Sport. El juego es una aventura clásica de "apuntar y hacer clic" con gráficos caricaturescos y una aparente influencia de los títulos de LucasArts. El jugador controla a Gunter en su búsqueda para recuperar los Cuadros Mágicos y el agente desaparecido. La interfaz es bastante similar a la de Sam & Max, con gráficos a pantalla completa y los comandos habituales (mirar, coger, usar,...), que se eligen pulsando el botón derecho del ratón.