Was können wohl zwei kleine Mäuse tun, um ein Waisenmädchen zu retten, das in böse Hände gefallen ist? Bei Bernard und Bianca - Die Mäusepolizei ist alles möglich. Als Mitglieder der von Mäusen geführten Internationalen Rettungshilfe Gesellschaft, reagieren Bernard und Bianca auf Pennys Hilferuf. Die beiden Mäuse suchen nach Hinweisen. Mithilfe einer alten Katze namens Rufus machen sie Penny in den Fängen der bösen Madame Medusa auf einem heruntergekommenen Schiff im unheimlichen Sumpf der Teufelsbucht ausfindig. Es stellt sich heraus, dass Madame Medusa Penny dazu benutzt, den wertvollen Diamanten, der dort versteckt ist, zu finden und zu beschaffen -- ein Stein, für den Madame Medusa alles tun würde, um ihn zu besitzen. Mit einem listigen Plan, mutiger Unterstützung, mithilfe der örtlichen Tierbevölkerung und einer Menge Selbstvertrauen versuchen Bernard und Bianca Penny dabei zu helfen, den Diamanten zu finden und Medusa zu entkommen.