Stiletto dreht sich um eine Profikillerin, die sich von unten nach oben durch ein Verbrechersyndikat mordet. Eines ihrer Opfer, ein ehemaliger Gangsterboss, ist ihr bisher aber immer entkommen. Um sie endgültig vom Hals zu bekommen beauftragt er einen korrupten Polizisten damit, sie zu finden und zu erledigen, und zwar bevor die Polizei sie in ihre Finger bekommen kann.

Um das Leben seines zehnjährigen Sohnes zu retten, der dringend eine Knochenmarkspende benötigt, macht ein Chicagoer Polizist in der Datenbank des FBI einen potentiellen Spender ausfindig. Dieser ist ein verurteilter Massenmörder. Er willigt nur ein, um die Verlegung in ein Hospital zur Flucht zu benutzen. Dort geht dieser mit äußerster Brutalität vor, und der Polizist gerät in die widersprüchliche Situation, den Killer verfolgen und gleichzeitig vor dem tödlichen Zugriff seiner Kollegen retten.

Für die Kaiserpinguine gibt es nichts schöneres als Singen und so nimmt der Gesang eine zentrale Rolle bei der Partnerfindung ein. Das Ehepaar Memphis und Norma Jean ist davon nicht sonderlich begeistert, da ihr Sohn Mumble zwar ein begnadeter Stepptänzer aber dafür ein miserabler Sänger ist. Aus diesem Grund wird er schließlich aus der Gemeinschaft ausgestoßen und muss sich fortan allein zurechtfinden. Zum Glück trifft er auf eine Gruppe "normaler" Pinguine, die von seinem Tanz begeistert sind und ihn sofort bei sich aufnehmen.