올테가 공화국의 크루즈 장군이 마약을 밀매하여 세계 평화를 위협한다는 이유로 체포당한다. 그러나 크루즈 장군의 치료를 위해 찾아온 마리아 대위를 통해 그의 누명을 알게 된 블랙 잭은, 의뢰비를 받고 그를 조국으로 돌려보내기 위해 군인들과 함께 움직인다. 재판받기 전부터 이미 시한부 인생을 살고 있던 크루즈는 국경까지 가기도 힘든 상황. 과연 그들을 잡기 위한 적군의 눈까지 피하며 올테가로 돌아갈 수 있을까?