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.