メモリースティックの一番上の階層に
「MP_ROOT」フォルダの中に「100MNV01」というフォルダを作る必要があります

[MP_ROOT------100MNV01]←この部分
    PSP-------GAME
         |----MUSIC
         |----PHOTO
         |----SAVEDATA
         |----SYSTEM※
  　     └---COMMON※
※　ファームウェアVer2.0以上の場合のみ存在します

その中に動画ファイルを入れてください
個人で動画ファイルを作る場合はMobileHackerzというサイトで「携帯動画変換君」をダウンロードしてください
詳しい使い方はリンク先を見て自分でやってください
しかし数十秒のムービーでも5Mほどなので映画のような長いものは512Mのメモステぐらいでないと入らないのでご注意を

←音楽の入れ方｜動画の入れ方｜Win PSPotalについて→