Iconoclasts es un juego de plataformas en 2D con elementos de metroidvania*. El juego consiste en una combinación de exploración, lucha contra enemigos y resolución de acertijos medioambientales con las herramientas de Robin. El juego tiene una trama que se desarrolla a medida que el jugador completa niveles. El juego pone mucho énfasis en las batallas de jefes, y hay más de veinte jefes diferentes en el juego.
*Metroidvania es un subgénero del género de acción y aventura de videojuegos. El término es un acrónimo de Metroid y Castlevania.
Los juegos de Metroidvania generalmente presentan un gran mapa del mundo interconectado que el jugador puede explorar, aunque el acceso a partes del mundo a menudo está limitado por puertas u otros obstáculos que solo se pueden pasar una vez que el jugador ha adquirido elementos especiales, herramientas, armas o habilidades dentro del juego .