Aims. We present the first results of a wide field survey for cool brown dwarfs with the MegaCam camera on the CFHT telescope, the Canada-France Brown Dwarf Survey, hereafter CFBDS. Our objectives are to find ultracool brown dwarfs and to constrain the field-brown dwarf mass function thanks to a larger sample of L and T dwarfs. Methods. We identify candidates in CFHT/MegaCam i' and z' images using optimised psf-fitting within Source Extractor, and follow them up with pointed near-infrared imaging on several telescopes. Results. We have so far analysed over 350 square degrees and found 770 brown dwarf candidates brighter than $z'_{\rm AB}=22.5$. We currently have J-band photometry for 220 of these candidates, which confir...