Successfully complete Story mode under difficulty 2 or higher to unlock the following stages for purchase for 3,000 Ryo each at the shop: Third Training Field, Hidden Sand Village: Entrance, and Akatsuki Hideout.
Purchase all other stages to unlock the following stages for purchase for 4,000 Ryo each at shop: Intersection, Shirato Road, and Warehouse Road.
Purchase the Intersection, Shirato Road, and Warehouse Road stages to unlock the Silent Shrine for purchase for 5,000 Ryo at the shop.