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 Mechanikern die Kraftquelle bekannt unter dem Namen Ivory.