Nate cuenta la historia de Sheperd (Steve Guttenberg) y Sparks (Jenny Milena Govich), dos extraños que se reúnen en un restaurante de lujo en Nueva York. El dúo terminar compartiendo sus penas de amor y darse cuenta de que el otro es lo que hemos estado buscando durante mucho tiempo. Debido a sus descansos que rápidamente deciden vivir juntos como amigos contratan. Pero su amistad empieza a sufrir cambios importantes cuando descubren que están enamorados el uno del otro, lo que implicará una relación complicada.