Sandbox games and saves will have all achievements active, so you can earn them without needing to play Story mode.