Successfully complete the 1920 Aztec Ruins level in story mode on the medium difficulty setting to unlock Stone Golem as a playable character in arcade mode.