Motivated by recent observations of rheochaos in sheared wormlike micelles, we study the coupled nonlinear partial differential equations for the hydrodynamic velocity and order-parameter fields in a sheared nematogenic fluid. In a suitable parameter range, we find irregular, dynamic shear banding and establish by decisive numerical tests that the chaos we observe in the model is spatiotemporal in nature.