This achievement is much easier than it at first seems, as the game counts any mission, including those that are literally just a cutscene (e.g. Noble Actual, the very first mission of the game), for the achievement. Simply start a new game from the very beginning on Legendary difficulty with any three skulls active. Once Noble Actual is complete, either by viewing or skipping the intro cinematic, the achievement will automatically unlock.