Solid Snake a réussi a s'infiltrer dans l'Halberd, et il va rencontrer Metaknight et Lucario en chemin, avec qui il va rapidement s'allier.