Deux ans sont passés depuis la fin de la quatrième Grande Guerre Ninja. Shikamaru joue désormais un rôle important au sein du gouvernement de Konoha, en tant que représentant du village. Un jour, une situation se développe avec la disparition de ninjas en masse. Shikamaru est chargé d'en découvrir la raison.