Benidorm cuenta la historia de Xabier Zurita, un notario vasco muy exigente y cuadriculado, soltero y que disfruta de tener una rutina. Un tumor en su cabeza cambia su situación, acompañado de una esperanza de vida de menos de tres meses.
Abrumado con la noticia, Xabi se la oculta a sus amigos y decide hacer las maletas e irse a la ciudad costera Benidorm, el lugar en el que más feliz había sido en su vida. Esto se debe a que allí conoció a su primer y único amor durante un viaje de fin de estudios, María Miranda. Su nuevo objetivo es volver a localizar a María, pero sin mucha suerte, en el camino le surge un nuevo contratiempo: Tony, al mimo que le confiesa a un desconocido bajo los efectos del alcohol que tiene ahorrado tres millones de euros.
Tony irá corriendo a ver a su novia Candy para que ésta se pase por María Miranda y así sacarla del club de estriptis en el que trabaja consiguiendo en herencia todo el dinero de Xabi. ¿Pero éste caerá realmente en la trampa de Tony?