Chepe Fortuna, pescador y líder del barrio "El Tiburón", sueña con ser alcalde, para sacar a su gente de la pobreza y darles un mejor futuro. Nina Cabrales, otro de los personajes, descendiente de una de las más importantes familias de la costa colombiana, regresa de España y tiene la intención de llevar a cabo varios proyectos de tipo ecológico, además de ayudar a los pescadores del barrio "El Tiburón". Aunque ambos no se conocen personalmente, ambos sueñan mutuamente el uno con el otro. Chepe además, nació con el don de interpretar los sueños de la gente, pero con los suyos nunca ha podido saber su significado.

No obstante, un sueño que tuvo donde auxiliaba a un personaje con el rostro de Nina Cabrales, le acercará tanto a ella como a la ciudad. La cercanía entre ambos, hace que inicie una historia de amor, marcada por las contiendas políticas, los sueños populares, los intereses económicos y las disparatadas situaciones que unirán a los potentados de la familia Cabrales, con los pobres pescadores de El Tiburón. Aníbal Conrado, candidato a la alcaldía de la localidad se convertirá en el principal obstáculo de Chepe Fortuna, no sólo en su objetivo de convertir su ciudad en un lugar con más equidad social, sino también en el de casarse con la joven Cabrales para quedarse con el dinero que tiene como herencia. Además, Aníbal tiene como estandarte de su campaña ampliar la compañía naviera de la familia Cabrales, de la cual su familia es socia, justamente en el barrio donde vive Chepe Fortuna, quien está contra de estos planes que atentan contra el bienestar de su gente. Aníbal, se alia con Yadira, y fruto de esa alianza macabra queda embarazada, y miente sobre el padre de la ciatura, ella le asegura a Chepe que el hijo que espera es de él, por lo cual separa a Chepe de Niña. Después, Niña se entera que esta embarazada de Chepe, pero decide no contarle nada y decir que los hijos son de Aníbal. Nina se casa con Aníbal y se va a vivir junto con su familia a Miami!, dejando a Aníbal a carg de la naviera Anklar. Mientras tanto, Chepe pasa 7 años en la cárcel acusado de tráfico de personas. Pasa 1 año más y todos se enteran de la verdad. Yadira, Aníbal, y su familia quedan en la cárcel, pero Yadira logra escapar y secuestra a su hijo. Finalmente, Chepe se casa con Niña, gana la contienda electoral y es elejido alcalde como siempre deseó, y todos sus sueños se hacen realidad.

- Un comunicado de Conatel indico que "...la misma pretende subestimar la inteligencia de los espectadores al presentar dos personajes identificados como las hermanas Colombia y Venezuela, caracterizada la segunda reiteradamente como asociada a actividades delictivas e injerencistas, símil que denota la descarada manipulación del guion para desmoralizar a la población venezolana."

Por su parte, el productor y libretista de "Chepe Fortuna", Miguel Angel Baquero, declaro a RCN Radio que la novela es "una comedia costumbrista que lo único que pretende es divertir al pueblo y mostrar cómo en la Costa colombiana el sentido del humor de los costeños da para que dos hermanas se llamen 'Venezuela' y 'Colombia'".