In this paper we focus on the generation of scenarios for military airline controller training in a virtual environment. We are using a planning system mixing temporal planning and hierarchical task networks based on the ANML planning language and allowing a better representation of both narrative and pedagogical objectives. We also propose and test a method to automatically generate potential alternative plans to the initially planned scenario, reaching the same objectives, to make it more robust.