En el pequeño camposanto de la Isla de Alborán, aparece una cabeza mutilada de origen africano, rodeada de gaviotas decapitadas con cabezas de muñecas de porcelana en su lugar… La sargento Julia Cervantes, Infante de Marina experimentada, es enviada con el contingente que se desplaza a Alborán tras el macabro descubrimiento… Una vez allí, durante una terrible tormenta, quedan totalmente incomunicados con el exterior y desde la megafonía del faro comienzan a escuchar una extraña nana: “Diez soldaditos se fueron a cenar; uno se asfixió y quedaron nueve”. Cuando empiezan a sucederse los asesinatos, el terror se desata en la isla.
Paralelamente a esta historia conoceremos a Doudou y su mujer que desde Tombuctú huyen de la guerra en dirección a Melilla en busca de una vida mejor. Tras múltiples abusos por parte de la policía marroquí y de las mafias que sacan provecho de su desesperación, consiguen subir a una patera. Ella está embarazada y temen morir en el mar, ahogados.