Stratego Legends takes the familiar game play of Stratego and expands it into something new. In addition to ranks, all pieces now have powers as well. Some fly, some teleport. Some perform better in the marshes or in the mountains. Others have powerful death curses that provide long-lasting effects to the battle.