검은 신화 오공은 서유기 이후의 스토리를 진행해 나가는 스토리 형식 게임이다. 게임의 시작을 간략하게 요약하면 서유기 이후 제천대성 손오공이 천계의 삶에 회의를 느껴 화과산으로 돌아가 자신의 동족인 원숭이를 돌보는 삶을 선택한다.그러나 제천대성 시절의 손오공을 두려워한 천계는 이랑진군과 사천왕, 거령신을 위시한 천정을 파견하여 화과산 원숭이들을 학살하고, 이에 격분한 손오공은 홀로 이랑진군과의 대결을 벌인다.싸움을 벌이던 중 긴고아의 속박으로 이랑진군의 창에 맞아 손오공은 화과산 정상에 추락한다.수백년 뒤 그 자리에서 거대한 돌이 생겨나고 주변에서 게임의 주인공은 늙은 원숭이의 인도를 받아 천명을 지닌 자의 모험을 시작한다. 이후 스토리를 따라 게임을 플레이하는 형식이며 총 6장이 존재한다. 이 게임..