주인공 서진이는 어느 날 급성폐렴에 걸린 줄 알고 병원에 입원하여 정밀 검진을 받는데 검사 결과 백혈병에 걸린 상태였다. 서진이의 몸속 면역체계가 매우 바쁘게 돌아간다. 몸속의 백혈구 중에 암세포를 골라 처치하는 편도선 공화국의 장수인 유비, 관우, 장비 그리고 군 작전 지휘관 제갈량…. 이렇게 삼국지 원정대가 꾸려진다. 이들은 서진이의 몸속에서 악마 좀비 바이러스와 혈투를 벌일 전투준비를 한다. 여러 전쟁을 돌아다니던 유비, 장비는 잠깐의 휴가를 얻었으나 편도성이 폐렴균들에 함락되자 급하게 출동하던 중 조혈모 대왕의 명을 받고 비밀작전에 투입된다. 그러나 편도선 공화국을 빠져나갈 때 검문소에서 일급 수배자로 감옥에 갇히게 된다.

이송을 위해 오던 헌병들이 바이러스에 감염되어 유비와 장비를 공격하지만 수지상세포 가문의 수지에 의해 목숨을 구하게 된다. 수지상세포 가문은 대대로 골수 나라의 대신을 지냈는데 수지의 부친이 간신들을 비판하자 역적 누명을 씌워 집안을 초토화시켜 버렸고 수지만 혼자 살아남게 되었다. 한편 극적으로 살아남은 유비와 장비는 관우, 공명 그리고 기억세포 가문의 손녀인 몽실과 함께 이 비밀 작전을 최초 계획한 설계자를 만나러 가 조혈모 대왕과 같은 왕족의 피를 가진 소년과 함께 대업을 이루기 위해, 서진이를 구하기 위해 원정을 떠난다.