An auto-victory allows players to win a battle immediately without entering a battlefield. In other words, it is an easy way to pass a mission. Thus, it is unavailable unless you win a particular battle with three stars.