Are bonus chests in Chronicles guaranteed?

I thought there was always a bonus chest somewhere to be found but I've had several runs now where I cannot find a chest anywhere. Is there always supposed to be a bonus chest or no?

Are bonus chests in Chronicles guaranteed?