Em Namorando em Nova York, a cidade que não dorme vira o cenário para a busca de dois jovens desiludidos pelo amor verdadeiro. Wendy e Milo passam uma noite juntos após se conhecerem num aplicativo de relacionamento. No dia seguinte, decidem serem "mais que amigos", mas "menos que namorados". Os dois vivem uma amizade colorida enquanto procuram o par perfeito. Seus passados românticos, porém, não deixam os dois escaparem de seus traumas, tornando a procura por um grande romance mais difícil ainda em uma das cidades mais badaladas do mundo.