In a world where the struggle for supremacy between humans and demons continues, Gio Simon, despite being a half-demon outcast living in the human realm, rose to the rank of general through sheer effort, even while being despised by those around him. However, due to the Great Demon King's schemes, he is imprisoned in a dungeon by his own comrades. Disappointed in his companions, Gio leaves the empire and encounters three men in a frontier land: an android from a former hero's party, a legendary old demon, and a frail commoner. These are men who were exiled from their respective places for various reasons...!? The party of the exiled runs wild! The strongest battle fantasy begins!!