A-Men se desarrolla en A-Corp, la mayor productora del mundo de A-Droid, soldados robot, y lugar de trabajo de los héroes de A-Men. El juego empieza con una gran explosión en la fábrica que, por accidente, libera a cientos de soldados A-Droid. Llega la hora de devanarse los sesos para conseguir reunir de nuevo a todos los caprichosos enemigos. A-Men lleva al jugador a un viaje en el que atravesará un gran número de mundos diferentes, con diversos niveles y temáticas muy variadas, como por ejemplo el mundo del bosque, el de la costa, un mundo invernal y otro en una fábrica.
Durante el proceso de perseguir y superar todas las trampas y A-droid enemigos, A-Men desafía al jugador con una serie de puzles complejos, mundos y niveles expansibles, así como un estilo de juego retro pero con detalles actualizados que, sin duda, os dejarán satisfechos y con ganas de demostrar vuestras habilidades y vuestra capacidad para afrontar juegos profundos y tácticos.