La historia de Close Combat gira en torno a disturbios en la ciudad libanesa de Beirut. Los insurgentes han comenzado una rebelión en la ciudad devastada por la guerra, y la participación de las fuerzas militares de las naciones árabes vecinas ha complicado las cosas. En respuesta, Estados Unidos envía una unidad expedicionaria de Marines como parte de un cuerpo de mantenimiento de la paz de las Naciones Unidas. Usted desempeña el papel de un cabo de lanza marino a cargo de un equipo de bomberos de cuatro hombres, y conducirá misiones en y alrededor de la ciudad de Beirut. Las seis misiones del juego se subdividen en varios niveles, que se subdividen más en puntos de control que deberían tomar colectivamente la mayoría de los jugadores alrededor de 10 horas más o menos para completar. Los objetivos de cada misión van desde las patrullas estándar de búsqueda y destrucción, hasta el rescate de rehenes, hasta la eliminación o captura de los llamados «objetivos de alto valor». Estas metas de alto valor son generalmente oficiales o generales de alto rango.