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.