Po burzliwym zakończeniu relacji z Eris Boreas Greyrat, Rudeus Greyrat pogrąża się w rozpaczy, opuszczony przez ukochaną. Straciwszy cel i sens codzienności, Rudeus wyrusza samotnie na mroźne Północne Terytoria, pragnąc odnaleźć zaginioną matkę. Jednak surowy świat nie jest łaskawy dla tych, którzy zatracili wolę walki. Dołączając do nowej drużyny awanturników o nazwie Counter Arrow, Rudeus na własnej skórze przekonuje się, jak łatwo zginąć, nie zachowując czujności. To spotkanie z niebezpieczeństwem pomaga mu przezwyciężyć żal i na nowo odkryć uroki życia w innym świecie. W atmosferze przygody, dorastania i poszukiwania własnej tożsamości, Mushoku Tensei II ukazuje dalsze losy Rudeusa, który uczy się, że życie warto przeżyć z pełnym zaangażowaniem, nawet gdy los stawia kolejne przeszkody na drodze.
