A feared and well equipped private military company named Granite is hired by a client claiming to be the government of Angola. They are tasked with the mission to recover an important petroleum refining facility, which has been seized by rebels working in conjunction with foreign mercenaries belonging to the rival company Tetsu Yama. However, after the mission is fulfilled, they discover the facility hides something much more sinister. Contracted by the mysterious Mr. Stein, Granite will have to travel to battlefields around the world in the search of the international terrorist organization Genesis.