Noong unang panahon sa Bohol, ang lupain doon ay tuyot at biyak-biyak kapag tag-init, ngunit maputik naman kapag tag-ulan. Isang araw, dumating ang dalawang higante mula sa magkabilang dulo ng isla at nag-away dahil sa pag-aangkin sa lupa.

Nagbatuhan ang dalawang higante ng putik hanggang sa sila ay napagod at nawalan ng buhay. Pagkatapos ng kanilang labanan, ang mga tao ay nakakita ng mga malalaking bolang putik na ginamit ng mga higante. Ang mga bolang putik na ito ang siyang pinagmulan ng Chocolate Hills. Dahil sa mga burol na ito, naging masagana ang pamumuhay ng mga tao sa lugar.