Der Spieler übernimmt die Rolle von Robin, einer jungen Mechanikerin. Die Welt von Iconoclasts ist voll von Würfelartigen Landschaften und Skulpturen. Ein religiöser Tribe der sich „One Concern“ nennt und geführt wird von „Mother“, terrorisiert die Bevölkerung und kontrolliert mit Hilfe von ausgewählten Mechanikern die Kraftquelle bekannt unter dem Namen Ivory.

Während des Spiels kämpft man gegen unzählige Gegner und Bosse, erkundet Levels und löst Rätsel. Robin sammelt verschiedene Schusswaffen auf Ihrer Reise und ist mit einem riesigen Schraubenschlüssel ausgerüstet.

Der Soundtrack von Iconoclasts kombiniert 8-bit Sounds mit modernen Instrumenten. Die Melodien sind sehr einprägsam da sie äusserst simpel komponiert sind. Die Länge der Stücke ist eher Kurz. Die Stimmung der Tracks ist Ereignisabhängig und kann je nachdem Upbeat bis hin zu sehr deprimierend schwanken.