Crisis Core spielt rund um die Ereignisse von Nibelheim, die in Last Order: Final Fantasy VII (2005) beschrieben werden, und konzentriert sich auf Zack Fair, ein Mitglied der paramilitärischen Organisation SOLDIER, der beauftragt ist, nach dem vermissten Soldaten Genesis Rhapsodos zu suchen.