13 millones de cubanos por un sí gira en torno a un pescador y su audaz travesía junto a otros pasajeros a bordo del barco Sí, en busca de una utópica isla llamada Paraíso. Durante el trayecto, el pescador, caracterizado por su jovialidad y excéntricas anécdotas, se encarga de mantener el ánimo entre los viajeros, contándoles historias sobre la isla y la vida que podrían tener allí. Mientras navegan, discuten sobre cómo será la vida en Paraíso, y los pasajeros, de diversos oficios, reflexionan sobre sus futuros roles en la nueva comunidad. La trama se entrelaza con debates filosóficos y momentos cómicos que reflejan la esperanza y la ironía de sus sueños y aspiraciones.