Przez większość czasu shinobi wykonuje misję, które przynoszą zyski jemu jak i jego wiosce. Ze względu na poziom trudności misję dzielą się na kilka typów i są wykonywane przez wojowników określonej rangi. Najczęściej przydzielane są przez Kage danej wioski i wykonywane w grupach.
D: Najłatwiejsze i co za tym idzie najmniej opłacalne misje. Zajmują się nimi genini pod opieką Jonina.
C: Nieco trudniejszy typ misji, polegający np. na eskortowaniu osoby z punktu A do B. Mogą być wykonywane przez geninów oraz chuninów.
B: Misje dla Joninów i bardzo doświadczonych Chuninów. W każdej chwili może tu dojść do walki na śmierć lub życie, a misja może zmienić się z rangi B na A.
A: Podobnie jak powyżej, tyle że misje te często są także misjami wagi państwowej. Podejmują się ich tylko najlepsi Jonini w wiosce.
S: Misje te wykonują Kage i doświadczeni joninowie, są to bardzo trudne zadania. Dochodzi w nich do walk między wioskami lub organizacjami.
Każdy z graczy zacznie otrzymywać zadania zaraz po tym, gdy jego KP zostanie zaakceptowana. Wtedy też trafi do trzy osobowej drużyny i zacznie się jego przygoda.