Not the Blues Brothers is it?
Any idea of the year, not the exact release date, but still have a max year to consider.
The mystery has been solved, but not by me. It turns out it was a hack of Saiyuuki World 2 with Mario as the main character called Super Mario Bros 13. Thanks for all the help and suggestions in trying to work out what it was.