バミューダ＝トライアングルの真ん中に存在する常春の島国マリネラ王国を舞台に、その国王パタリロが、側近のタマネギ部隊や、イギリスの諜報機関MI6（エム・アイ・シックス）の少佐（スパイ）バンコランやその愛人マライヒ等を巻きこんで起こす騒動を描く。単なるドタバタギャグ漫画ではなく、練りに練ったストーリー展開や、小説並みのミステリーやシリアスプロットの高さ、ギャグ作品の懐の広さを生かしたジャンルを越えた多彩な内容等が長年支持される所以でもある。
1970年代、少女漫画界では耽美的な少年愛を題材に取り上げることが流行したが、これをコメディに取り入れたことでは『エロイカより愛をこめて』（作・青池保子）と並ぶ先駆的な作品である。
番外作品として『家政夫パタリロ!』、『パタリロ西遊記!』、『パタリロ源氏物語!』、『奥様はパタリロ!』、『ビストロ温泉パタリロ!』がある（詳細は後述）。また、パタリロ本編でも外見が同一の別キャラクターによる時代劇版がある。
各エピソードには作品番号がつけられているが、雑誌に掲載された順ではなく、単行本に収録された順につけられている。すなわち、古い番号のエピソードが新しい番号のエピソードより新しいことも時々ある。連載初期の時代劇版は「パタリロ! 外伝」として番号をつけていないものもあった。現在は「別冊花とゆめ」に掲載された作品を本編とし、それ以外の雑誌に掲載された作品を外伝としている模様。「MELODY」2008年8月号より同誌にも連載中。
銀星 坂道 あさ あじ 空に あした 空想 幸せ アタ 空飛 あたし 偶然 あたた あたたか 君に あたたか 君の アダ 黒薔 君の ダイ あたら 君を あたら あつい 決断 あとの 月光 流星 あなた 月光 あなた 月光 あなた あなた 見え あの雲 古い あの雲 故郷 あの夏 鼓動 あの夏 あの海 好奇 あの空 街路樹 幸せな あの頃 幸せ