Identifying games in the style of Might and Magic.

Based on the description, it seems like Wizards and Warriors. I can't say anything about memorable moments, but in terms of gameplay, it really does resemble Might and Magic, and anthropomorphic elephants are among the available options for creating a character.