Platform: Commodore 64
Year: 1987
Publisher: Activision

The Last Ninja was one of the first open world ninja games where the main character was able to time travel on some Marty McFly ish. Sure, it teetered the edge of ridiculous but you'd have to write it off to the multitude of ninja related everything at the time it came out.