Η ιστορία ξεκινάει ακριβώς εκεί που τελείωσε η ταινία. Ο Underminer απειλεί την πόλη και η οικογένεια Incredible πρέπει να βάλει τα δυνατά της για να τη σώσει. Στο πλευρό τους, ο ασυναγώνιστος Frozone και οι μοναδικές του δυνάμεις να ελέγχει τον πάγο. Μπορείτε να αλλάξετε ανάμεσα στον Frozone και στον Mr Incredible ανά πάσα στιγμή στο παιχνίδι για αντιμετωπίσετε τον υπερφυή Underminer και τους ρομποτικούς υπηκόους του, στα σκοτεινά υπόγεια που έχει χτίσει. Καθώς το παιχνίδι προχωράει, και οι δύο χαρακτήρες αναπτύσσουν νέες δυνάμεις και κινήσεις, ενώ η οθόνη αφής του DS σας δείχνει με λεπτομέρεια την κατάσταση του ήρωά σας.