마계라고 하시니 김성모 작가의 마계대전이 생각 나는데, 대충 말씀하신 내용이 다른 것 같고....
혹시 일본 만화라면 "멋진 남자 김태랑"으로 유명한 모토미야 히로시의 "雲にのる"가 아닐까 추측해 봅니다. 국내에서는 "지옥돌파"라는 제목으로 번역된건지, 해적판인지..^^;; 하여간 나온적 있는데, 스토리가 비슷한것 같네요. 다만, 천계, 마계가 아니라 불교적 세계관으로, 지옥에 떨어진 주인공이 갖은 고생하며, 육도를 극복하고 "신"이 된다는 내용입니다. 그외에 국내만화라면, 잘 모르겠네요. 과거 유행했던 만화방용 데본소 만화라면, 우선 작가가 누군지 알아볼 필요가 있을 겁니다. 황성, 하승남, 야설록 프로 등.. 그 당시 유명했던 작가들 그림체부터 한번 확인 해 보세요.