I 'Cirkeline og verdens mindste superhelt' er Cirkeline taget på ferie til Tyrkiet med sin tegner. Hendes venner Ingolf, Frederik og Viktor sniger sig derfor ombord på bedstefars skib, der også skal sydpå, for at komme ned og besøge hende.

På skibet møder de en anden blind passager, nemlig den barske og frygtløse mus Ali, der er draget ud i verden for at gøre sin lykke og drømmer om at komme hjem igen til sin store osteglade familie med masser af ost.

Men Ali bærer også på en stor hemmelighed.