해외로 좌천당한 샐러리맨 우치무라 덴노스케가 갑자기 이세계를 지배하는 마왕군의 사천왕 자리에 앉게 되고, 그를 인정하지 않는 세력으로 인해 시험에 든다.

첫 번째 미션을 무사히 마친 우치무라에게 두 번째 업무가 날아온다. 오우거 부족과의 병합 협상을 완수해 오라는 것. 하지만 협상에 응할 생각이 눈곱만큼도 없는 오우거 부족의 수장 오그레는 말도 안 되는 제안을 해서 판을 깨려 하고, 우르만다는 길길이 날뛰는데...

우치무라는 이세계에 익숙해지고, 우르만다는 먹을 것이 부실하다는 우치무라를 위해 마수 마저를 사냥한다. 둘은 의견 차이로 인해 싸우게 된다.

마왕은 우치무라를 불러 마인 전용 마법을 누구나 쓸 수 있게 만들라는 새로운 임무를 주고, 우치무라와 실피드는 임무를 수행하려고 노력하지만 계속 거절당한다.

마왕군의 문제를 해결하며 크게 기여한 우치무라는 미래 마왕군의 발전을 위한 시장 조사를 시작한다. 한편 우치무라와 함께 나선 우르무라는 데이트 신청을 받았다고 오해한다.

사천왕의 이름으로 첫 출장을 가게 된 우치무라는 황금의 나라 램페이지의 왕과 로즈 마린을 금으로 바꾸는 거래를 진행한다.