Mindanao conta a história da muçulmana Saima Datupalo. Enquanto cuidava de sua filha doente de câncer chamada Aisa Datupalo em uma casa temporária para crianças com câncer chamada Casa da Esperança em Davao, seu marido, Malang Datupalo, que é soldado e médico combatente, está em uma operação ofensiva em Maguindanao.