해골기사님은 지금 이세계 모험 중

MMORPG 게임 중 잠이 들었다가 게임 캐릭터의 모습으로 이세계에서 깨어난 아크. 전신 갑옷을 입은 겉모습은 마치 기사 같지만, 그 속은 몬스터로 밖에 안 보이는 해골이었다. 눈에 띄지 않게 지내기로 결심한 아크는 용병이 되기 위해 짐승과 마수를 토벌하는 시험을 응시한다. 하지만, 도적이 귀족 소녀들을 습격하는 장면을 목격하게 되는데...

용병 업무를 시작한 아크는 첫 업무인 '약초 채취 경호'를 의뢰한 마루카를 찾아간다. 돌아가신 아버지를 대신해 약초를 캐서 엄마를 편하게 해주고 싶어 하는 소녀의 소원을 들어주기로 한 아크는 마루카와 함께 숲속으로 들어간다. 작은 정령수와도 만나고 순조롭게 의뢰 업무를 진행해 나가던 중, 숲속에서 강력한 마수와 맞닥뜨리는데...

도적단을 토벌한 아크는 갑자기 다크엘프 전사 아리안의 습격을 받는다. 아리안은 부근에 출몰하는 ‘엘프 사냥’을 하는 집단을 쫓고 있는 중이었는데 아크를 그들의 관계자로 착각하고 있었다. 오해를 푼 아크는 아리안을 도와주려 하지만, 아리안은 인족의 가세는 필요 없다며 거절한다. 하지만 곤란한 자들을 내버려 둘 수 없는 아크는 다음날 아리안을 찾기 위해 엘프가 산다는 숲으로 향한다.

아리안에게 용병으로 고용된 아크는 디엔트 거리에서 엘프 사냥꾼 정보를 수집 중이던 엘프족 전사 단카와 합류, 적의 거점에 붙잡혀있던 동포를 구출하는 작전에 참가하게 된다. 전이 마법으로 거점에 잠입한 아크는 아리안, 단카와 흩어져서 수색을 시작하던 중 갑자기 동물귀를 가진 소녀로부터 공격을 받는데...

트라이튼 영주에게 붙잡힌 엘프들을 구하기 위해 아크와 아리안은 영주의 성으로 날아간다. 하지만 몰래 잠입하려던 아크의 계획은 와이 번 슬래시 한 방으로 물거품이 되고 만다.

엘프 마을 라라토이아를 방문한 아크는 아리안의 아버지인 장로 딜런의 집에 묵기로 한다. 아리안과 딜런이 구출 작전의 전말을 엘프족 중진들에게 보고하는 사이, 아크는 아리안의 엄마 그레니스의 안내로 마을을 구경한다. 그러던 중, 딸과 함께 있는 아크의 역량을 확인하고 싶어 하는 그레니스는 아크에게 대결을 신청하는데...