Bernard og Bianca er to små mus, men de lar ikke det stoppe dem når de skal på eventyr! De er nemlig medlemmer av The Rescue Aid Society, en organisasjon som forsøker å hjelpe alle slags vesener som er i nød. Når de får en flaskepost fra en liten jente ved navn Penny som er kidnappet drar de straks av gårde for å redde henne fra den onde Madam Medusa. Hun er nemlig skruppelløs i sin jakt på en stor juvel!