Paul llega al restaurante de 'First Dates' desde Móstoles. Con la vista puesta en las zapatillas de su cita, se describe como un chico intenso y que asusta. Al otro lado de la mesa se sentará Paula. Creativa, romántica, sincera y... diferente. ¿Conseguirá ella y su calzado conquistar a Paul?