평화롭던 화성에 이세계 마왕의 강림이 예정되었다. 화성을 관리자는 마왕에 맞설 이세계 용사를 찾으러 떠나야 하는 상황에 직면했다. 하지만 우주의 수많은 행성을 돌아다니며, 그 속에 숨어있는 적합한 대상을 찾는 일은 결코 하루아침에 이룰 수 없었다. 자칫하면 용사 선정이 마왕의 강림 이후에 이뤄질 수도 있는 일. 그런데 그날 화성으로 손님이 찾아왔다.