[devote]

Я что то вообще не представляю как можно переопределить нативные методы sesionStorage.setItem и ..getItem чтобы они после переопределения выполняли функции storage

все как обычно, ничего заумного нет:

(function(){
    var
        StorageProto = Storage.prototype,
        setItem = StorageProto.setItem,
        getItem = StorageProto.getItem;

    StorageProto.setItem = function() {
        // тут что-то делаем
        // ...
        alert( "хехе" );
        // ...
        // и вызываем нативный метод
        return setItem.apply( this, arguments );
    }
    StorageProto.getItem = function() {
        // тут что-то делаем
        // ...
        alert( "хаха" );
        // ...
        // и вызываем нативный метод
        return getItem.apply( this, arguments );
    }
})();

sessionStorage.setItem( 'test', 'myVal' );
alert( sessionStorage.getItem( 'test' ) );