Baseado no filme de mesmo nome, Fievel, um Conto Americano, é um jogo de plataformas com o jovem rato Fievel Mousekewitz. Depois de migrar para os Estados Unidos no século 19 (?), A família Mousekewitz mudou-se para a fronteira aberta do Velho Oeste. Com o sonho de ser um cowboy, Fievel logo faz amigos e joga nas ruas empoeiradas, imaginando-se como um grande atirador. Mas nem tudo está bem, já que o vilão Cat R. Waul e sua gangue de gatos (assim como outras criaturas) têm planos de transformar este lugar em um bufê de ratos para comer o máximo que puderem. Cabe a Fievel ficar no caminho dos planos de Cat com a ajuda do xerife canino, Wylie Burp e seu parceiro gato não-rato, Tiger.