『ペンギンの問題 最強ペンギン伝説!』は、永井ゆうじ原作の漫画『ペンギンの問題』を基に、2008年12月11日にコナミデジタルエンタテインメントよりニンテンドーDS向けに発売された作品です。主人公・木下ベッカムがペンギンNo.1を目指して謎の孤島を冒険する、“びっくり変身！探索バトルアドベンチャー”です。

プレイヤーは、島の各地に潜むベッカムそっくりのペンギンたちに勝負を挑み、勝利することで頭・ボディ・武器の3種の装備パーツを獲得します。これらのパーツは数万通り以上の組み合わせが可能で、自由にカスタマイズすることで、自分だけの最強ベッカムを作り上げることができます。

バトルは一対一の格闘アクション形式で展開され、必殺技や特殊能力を駆使して戦います。ベッカムの代表的なギャグ「すベッカム」や「ごペンなさい」もアクションとして使用可能で、原作のユーモアを活かした演出が特徴です。

また、DSワイヤレス通信やダウンロードプレイに対応しており、友達との対戦も可能です。島で集めた装備を使って、自分だけのベッカムで通信対戦に挑むことができます。