Completely insane.
The phrase comes from an American television commercial for a breakfast
cereal. The phrase comes from the
cereal's mascot, a bird that went crazy for the taste of the
cereal. Thus "Kookoo for Cocoa Puffs" became synonomous in American pop-culture for someone who was mentally unhinged.