¶1The state challenges the downward departure sentences imposed on the appellee, Richard McConnell, alleging that the reasons for departure are all invalid.
¶2Over the state’s objection, the trial court sentenced the appellee below the guidelines recommended range in exchange for the appellee’s plea of nolo contendere to charges of arson and criminal mischief.
¶3The fulfillment of this duty was particularly important in this case because the only evidence the appellee committed the offenses with which he was charged is an eyewitness’s statement as relayed in the investigating officer’s affidavit. The eyewitness told the officer the appellee was part of a group standing around a motorcycle and beating it and setting it on fire. The eyewitness heard the appellee cheering the group on as it damaged the motorcycle.
¶4Because of the absence of a prima facie showing of the essential elements of arson and criminal mischief, we reverse the ap-pellee’s judgment and sentences for those offenses and remand for further proceedings consistent herewith.
¶5. A downward departure at sentencing must be accompanied by written reasons entered contemporaneously with a nonguideline sentence. Ree v. State, 565 So.2d 1329 (Fla.1990).
¶6. We note that without the state’s agreement no valid plea agreement exists and the defendant should be allowed to withdraw his plea.