Romy y Michele, dos mejores amigas que se enfrentan a la rutina de la vida adulta en Los Ángeles, se ven inyectadas de nostalgia cuando se entera de que su reunión de graduación de la escuela secundaria está a la vuelta de la esquina. Juntas, se dan cuenta de que han estado llevando vidas un tanto insatisfactorias y sienten la presión de impresionar a sus antiguos compañeros de clase, sobre todo a las chicas populares que siempre las menospreciaron.

En un futuro no muy lejano, la humanidad se encuentra en guerra con una raza alienígena conocida como los "Bugs", unas criaturas gigantes que amenazan la existencia de la civilización. La historia sigue a Juan "Johnny" Rico, un joven que, impulsado por el deseo de servir a su país y seguir los pasos de sus padres, se une a las fuerzas militares. A medida que avanza en su entrenamiento, también se entrelazan los dramas de su vida amorosa con su novia Carmen y su amigo de la infancia, Xander, generando tensiones que complicarán su misión.