There was no 404 CMS page configured or found

To create a 404 page Create a CMS Page with Correct 'Store View'.

Then go to System=>Config=>General=>Web
in Default pages Tab > CMS No Route Page select the recently created 404 Page and save