Self

Is "Self" just a story?

If you tried to build an AI, how would you give it a sense of "self"? My thinking is you'd program a story into it. After all, doesn't our sense of self ultimately boil down to a story?

Do you remember the movie "2001:A Space Odysey"? How did Hal's sentience happen?