Raramente têm existido formas mais estranhas de recrutar pessoas: Quando o espião Gunter Bunt entra num concurso organizado pela sua revista favorita 'Top + Secret', recebe inesperadamente uma mensagem de que foi escolhido e contratado como agente com 'XXL autoridade', e é-lhe dado equipamento de espionagem e uma missão. A sua missão é encontrar os quatro quadrados mágicos - antigos artefactos astecas - e salvar um colega agente que se tornou M.I.A. em busca dos artefactos.
Agent XXL é um jogo comercial anunciado pela marca alemã de chocolate Ritter Sport. O jogo é uma aventura clássica de apontar e clicar com gráficos cartoonish e uma influência aparente dos títulos da LucasArts. O jogador controla o Gunter na sua busca para recuperar os quadrados mágicos e o agente desaparecido. A interface é bastante semelhante à Sam & Max, com gráficos de ecrã inteiro e os comandos habituais (olhar, agarrar, usar,...), que são escolhidos premindo o botão direito do rato.